﻿// Travelling HDU - 3001.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*

https://vjudge.net/problem/HDU-3001#author=GPT_zh
编程了这么多天，Acmer先生想好好休息一下。所以旅行是最好的选择！他决定要去n个城市（他坚持要看遍所有的城市！而且他不在乎从哪个城市开始，因为超人可以把他带到任何一个城市，但只能带一次）。当然这里有m条路，按照惯例，每条路都有费用。但Acmer先生很容易就会觉得无聊，所以他不想去一个城市超过两次！而且他很抠门，想要最小化总费用！你看，他真懒。所以他求助于你。
输入
有多个测试用例，第一行是两个整数n(1<=n<=10)和m，表示他需要去n个城市，而且有m条路可以选择，然后接下来的m行，每行包括三个整数a，b和c(1<=a,b<=n)，表示a和b之间有一条路，当然费用是c。输入到文件结束。
输出
输出他应该支付的最小费用，如果找不到这样的路线则输出-1。

2 1
1 2 100
3 2
1 2 40
2 3 50
3 3
1 2 3
1 3 4
2 3 10

100
90
7


*/
int main()
{
    std::cout << "Hello World!\n";
}

 